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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

1 . (Currently amended) A method for semantic representation of one or more XML 
language inquiries across relational and non-relational data sources , the method comprising: 

receiving at least one XML language inquiry; 

defining a plurality of nodes of a rooted graph structure which represents the at least 
one XML language inquiry, the rooted graph structure having at least one node object for 
every operation within the at least one received XML language inquiry; 

translating each of the at least one node objects using intermediate language operators 
represented bv a unique corresponding node type and class, wherein there are multiple node 
types per class and one class per node type : aad 

generating a semantic intermediate language representation having the rooted graph 
structure, wherein the semantic intermediate language representation explicitly describes a 
meaning of the one or more XML language inquiries, the semantic intermediate language 
representation including a tuple operator having three child nodes, the child nodes comprising 
a list of iterators that construct tuple space, a clause that filters the tuple space, and a clause 
that produces an outcome of the tuple space, wherein each iterator in the semantic 
intermediate language representation of a tuple node corresponds to one column in the tuple 
space, and wherein the semantic intermediate language representation decouples front-end 
language compilers from back-end query engines that use the semantic intermediate language 
representation, such that, when used in a compiler system having M front-front end languages 
and N back-end search engines, has a complexity of M plus N compiler implementations; and 

effecting a partitioning of the at least one XML language inquiry bv distributing one 
or more portions of the semantic intermediate language representation to corresponding query 
engines based upon a data source. 

2. (Canceled) 
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3. (Currently amended) The method of claim [[2]] 1, wherein the non-relational data 
sources comprise one or more of a text document, a spreadsheet, and a non-relational 
database. 

4. (Original) The method of claim 1, wherein the generating step further comprises 
breaking down high level operations of the received inquiry into explicit parts. 

5. (Original) The method of claim 4, wherein the explicit parts are common across 
multiple XML languages. 

6. (Original) The method of claim 1, wherein the operators comprise one or more of 
special operators, data sources, literals. Boolean operators, sequence operators, arithmetic 
operators, string operators, value comparison operators, node comparison operators, tuple 
spaces, function definition and invocation, XML navigation, XML construction, XML 
property accessors, tj^e operators, language specific operators, and data manipulation 
operators. 

7. (Canceled) 

8. (Currently amended) The method of claim 1 , wherein the at least one rocoivod XML 
language inquiry comprises one or more of an XML query language and an XML view 
definition language. 

9. (Currently amended) The method of claim 1 , wherein the at least one rocoivod XML 
language inquiry comprises one or more of an XPath, an XSLT, an XQuery, a DML, an 
OPath, and an Annotated Schema inquiry. 

10. (Currently amended) The method of claim 1, wherein the semantic intermediate 
language representation allows XML queries over XML views of relational data. 
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1 1 . (Currently amended) A semantics interpreter for expressing a meaning of one or more 
of an XML query and an XML view across multiple data sources , the interpreter comprising: 

an input for receiving the one or more of an XML query and an XML view which 
form an inquiry; 

a graph structure generator for defining node objects for every operation within the 
inquir y, wherein the inquiry is represented as a rooted graph; 

a translator for assigning intermediate language operators for each node object^ 
wherein the intermediate language operators break down operations of the inquiry into 
explicit parts , wherein each of the intermediate language operators is represented by a unique 
corresponding node type and class, and wherein there are multiple node types per class and 
one class per node type ; aad 

an output for providing the explicit parts as an intermediate language representation 
for expressing the meaning of the one or more of the XML query and an: tiie XML view, 
the intermediate language representation including a tuple operator having three child nodes, 
the child nodes comprising a list of iterators that construct tuple space, a clause that filters the 
tuple space, and a clause that produces an outcome of the tuple space, wherein each iterator in 
the intermediate language representation of a tuple node corresponds to one column in the 
tuple space^[[;]] and wherein the intermediate language representation decouples front-end 
language compilers from back-end query engines that use the intermediate language 
representation, such that utilization of the intermediate language representation in the 
semantics interpreter, when used in a compiler system having M front-front end languages 
and N back-end search engines, has a complexity of M plus N compiler implementations ; and 

multiple query engines, each query engine corresponding to one or more portions of 
the intermediate language representation based upon a data source, wherein partitioning of 
the inquiry is effected by distributing at least one portion of the representation to the 
corresponding query engine . 

12. (Original) The semantic interpreter of claim 11, wherein the multiple data sources 
comprise relational and non-relational data sources. 
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13. (Original) The semantic interpreter of claim 12, wherein the non-relational data 
sources comprise one or more of a text document, a spreadsheet, and a non-relational 
database. 

14. (Original) The semantic interpreter of claim 11, wherein the operators comprise one 
or more of special operators, data sources, literals. Boolean operators, sequence operators, 
arithmetic operators, string operators, value comparison operators, node comparison 
operators, tuple spaces, function definition and invocation, XML navigation, XML 
construction, XML property accessors, type operators, language specific operators, and data 
manipulation. 

15. (Original) The semantic interpreter of claim 11, wherein the explicit parts are 
common across multiple XML languages. 

16. (Canceled) 

17. (Currently amended) A computer-readable storage medium having computer- 
executable instructions for performing a method of intermediate language representation of a 
received inquiry , the computer-executable instructions comprising instructions for : 

receiving one or more of an XML query and an XML view forming the received 

inquiry; 

defining a plurality of node[[s]] objects in a rooted graph structure which represents 
the at least one received inquiry, the graph structure having a node object for every operation 
within the received inquiry; 

translating each node using intermediate language operators which break down 
operations of the received inquiry into explicit parts ., wherein each of the intermediate 
language operators is represented bv a unique corresponding node type and class, and 
wherein there are multiple node types per class and one class per node type ; a*id 

generating instructions corresponding to the explicit parts forming an intermediate 
language representation for subsequent queries over one or more of relational and non- 
relational data sources, wherein the intermediate language representation comprises an 
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explicit description of a meaning of the received inquiry^ and wherein the intermediate 
language representation decouples front-end language compilers from back-end query 
engines that use the intermediate language representation, such that utilization of the 
intermediate language representation, when used in a compiler system having M front-front 
end languages and N back-end search engines, has a complexity of M plus N compiler 
implementations; and 

effecting a partitioning of the inquiry by distributing one or more portions of the 
representation to corresponding query engines based upon the one or more data sources 

18. (Previously presented) The computer-readable storage medium of claim 17, wherein 
the operators comprise one or more of special operators, data sources, literals, Boolean 
operators, sequence operators, arithmetic operators, string operators, value comparison 
operators, node comparison operators, tuple spaces, fimction definition and invocation, XML 
navigation, XML construction, XML property accessors, tjrpe operators, language specific 
operators, and data manipulation. 

19. (Previously presented) The computer-readable storage medium of claim 17, wherein 
the explicit parts are common across multiple XML languages. 

20. (Previously presented) The computer-readable storage medium of claim 17, wherein 
the received inquiry comprises one or more of an XML query language and an XML view 
definition language. 

21. (Currently amended) A computer system for generating a semantic representation of 
an inquir y, the computer system comprising: 

a processor for executing computer instructions; and 
at least one module comprising: 

an input function for receiving one or more of an XML query and an XML 
view which forms the inquiry; 

a graph structure generator for generating a rooted graph representing the 
inquiry and defining node objects for every operation within the inquiry; 
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a translator function for assignin g intermediate language operators for each 
node object wherein the operators break down operations of the inquiry into explicit parts^ 
wherein each of the intermediate language operators is represented by a unique corresponding 
node type and class, wherein there are multiple node types per class and one class per node 
type ; ^id 

an output for proyiding the explicit parts as an intermediate language 
representation for expressing a meaning of the XML query and the XML yiew, wherein the 
intermediate language representation decouples front-end language compilers from back-end 
query engines that use the intermediate language representation, such that utilization of the 
intermediate language representation, when used in a compiler system having M front- front 
end languages and N back-end search engines, has a complexity of M plus N compiler 
implementations, aftd wherein the at least one module comprises one or more of one or more 
software modules and one or more hardware moduleSi[[;]] wherein the intermediate language 
representation includes a tuple operator haying three child nodes, the child nodes comprising 
a list of iterators that construct tuple space, a clause that filters the tuple space, and a clause 
that produces an outcome of the tuple space, and wherein each iterator in the intermediate 
language representation of a tuple node corresponds to one column in the tuple space; and 

effecting a partitioning of the inquiry by distributing one or more portions of the 
intermediate language representation to corresponding query engines based upon a data 
source whoroin tho intormodiato language roprosontation is oxocutod directly by ono 
execution engine, and is translated to SQL before execution by a second execution engine, 
and is executed partially in a third execution engine wherein a balance of the intermediate 
language roprosontation is oxocutod in a fourth execution engine . 

22. (Original) The computer system of claim 21, wherein the operators comprise one or 
more of special operators, data sources, literals. Boolean operators, sequence operators, 
arithmetic operators, string operators, yalue comparison operators, node comparison 
operators, tuple spaces, function definition and invocation, XML navigation, XML 
construction, XML property accessors, type operators, language specific operators, and data 
manipulation. 
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23. (Original) The computer system of claim 21, wherein the explicit parts are common 
across multiple XML languages. 



Page 8 of 13 



